Optimal collective dichotomous choice under quota constraints
نویسندگان
چکیده
This paper presents optimal collective dichotomous choices under quota constraints. We focus on committees that have to decide whether to accept or reject a set of projects under quota constraints. We provide a method for optimal ranking of projects which is suitable for solving this problem. The main result generalizes a number of earlier results in the subject. To outline the applicability of our method, we demonstrate its usage in the area of information filtering.
منابع مشابه
Optimal collective dichotomous choice under partial order constraints
This paper generalizes optimal collective dichotomous choices by including constraints which limit combinations of acceptance and rejection decisions for m projects under consideration. Two types of constraints are examined. The first type occurs when acceptance of some projects requires acceptance of others. This type reduces the choice problem to the tractable (solvable in polynomial time) pr...
متن کاملImpact of misspecifying the distribution of a prognostic factor on power and sample size for testing treatment interactions in clinical trials
BACKGROUND Interaction in clinical trials presents challenges for design and appropriate sample size estimation. Here we considered interaction between treatment assignment and a dichotomous prognostic factor with a continuous outcome. Our objectives were to describe differences in power and sample size requirements across alternative distributions of a prognostic factor and magnitudes of the i...
متن کاملSequential voting and agenda manipulation
We study the possibilities for agenda manipulation under strategic voting for two prominent sequential voting procedures: the amendment procedure and the successive procedure. We show that a well known result for tournaments, namely that the successive procedure is (weakly) more manipulable than the amendment procedure at any given preference profile, extends to arbitrary majority quotas. Moreo...
متن کاملDynamic Social Choice with Evolving Preferences
Social choice theory provides insights into a variety of collective decision making settings, but nowadays some of its tenets are challenged by Internet environments, which call for dynamic decision making under constantly changing preferences. In this paper we model the problem via Markov decision processes (MDP), where the states of the MDP coincide with preference profiles and a (determinist...
متن کاملDynamic Social Choice: Foundations and Algorithms∗
Social choice theory provides insights into a variety of collective decision making settings, but nowadays some of its tenets are challenged by Internet environments, which call for dynamic decision making under constantly changing preferences. In this paper we model the problem via Markov decision processes (MDP), where the states of the MDP coincide with preference profiles and a (determinist...
متن کامل